IN THE CLAIMS: 

Please rewrite the claims to read as follows: 
Please cancel claims 1-39 without prejudice. 



1-39. (Canceled) 
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Please insert the following new claims 40 et seq. : 



1 40. (New) A method for use with classifying packets, comprising: 

2 creating a plurality of logical segments, each of the logical segments correspond- 

3 ing to a portion of a packet header; 

4 iterating values in each of the plurality of logical segments from zero to a maxi- 

5 mum value; 

6 creating a bitmap for each of the iterated values, each bitmap having one or more 

7 bits, each bit corresponding to a rule, each bit indicating whether a rule applies to the it- 

8 erated value; and 

9 grouping, to create an equivalency set for each of the plurality of logical seg- 

10 ments, ranges of iterated values having equivalent bitmaps into one or more index sets, 
i i each index set having an index number. 

1 41. (New) The method as in claim 40, further comprising: cross-producting the equiva- 

2 lency sets of each of the plurality of logical segments to create intermediate equivalency 

3 sets. 

1 42. (New) The method as in claim 41 , wherein the step of cross-producting further com- 

2 prises: 

3 performing an AND operation on the bitmap of each of the one or more index sets 

4 of two or more equivalency sets to create one or more new bitmaps; and 

5 grouping, to create a new equivalency set for each AND operation, equivalent 

6 new bitmaps into one or more new index sets, each index set having an index number. 
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1 43. (New) The method as in claim 41, further comprising: continuing the step of cross- 

2 producting until a final equivalency set is created, the final equivalency set having one or 

3 more final bitmaps. 



1 44. (New) The method as in claim 43, further comprising: 

2 receiving a packet having a packet header; 

3 dividing the packet header into the plurality of logical segments, each logical 

4 segment having a value; and 

5 determining which rules apply to the packet by, 

6 i) looking up the index set to which the value of each of the logical seg- 

7 ments belongs, 

8 ii) looking up the cross-producted relationships until the final equivalency 

9 set is reached, and 

10 iii) looking up a corresponding final bitmap. 



1 45. (New) The method as in claim 40, further comprising: storing, as lookup tables, all 

2 of the index numbers of the equivalency sets and their cross-producted relationships. 

1 46. (New) The method as in claim 45, further comprising: deleting, from the equiva- 

2 lency sets, all bitmaps but the one or more final bitmaps. 

1 47. (New) The method as in claim 40, further comprising: using 16-bit segments as the 

2 plurality of logical segments. 
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1 48. (New) The method as in claim 40, further comprising: dividing the packet header 

2 into a plurality of logical segments including fields selected from the group consisting of: 

3 source address, destination address, protocol, type of service (TOS), precedence, source 

4 port number, destination port number, and flags. 



1 49. (New) A method for classifying a packet using rules, comprising: 

2 receiving a packet having a packet header; 

3 dividing the packet header into a plurality of logical segments, each logical seg- 

4 ment having a value; and 

5 determining which rules apply to the packet by, 

6 i) looking up a predetermined range to which the value of each of the 

7 logical segments belongs, the range corresponding to a predetermined in- 

8 dex set, 

9 ii) looking up predetermined cross-producted relationships based on the 

10 predetermined index sets to reach a final cross-producted relationship, and 

l i iii) looking up a final bitmap corresponding to the final cross-producted 

12 relationship, the final bitmap having one or more bits, each bit corre- 

13 sponding to a rule, each bit indicating whether a rule applies to the packet. 



1 50. (New) The method as in claim 49, further comprising: using lookup tables, the 

2 lookup tables storing all of the index numbers of the equivalency sets and their cross- 

3 producted relationships. 



1 51. (New) The method as in claim 49, further comprising: using 16-bit segments as the 

2 plurality of logical segments. 
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1 52. (New) The method as in claim 49, further comprising: dividing the packet header 

2 into a plurality of logical segments including fields selected from the group consisting of: 

3 source address, destination address, protocol, type of service (TOS), precedence, source 

4 port number, destination port number, and flags. 



1 53. (New) A computer, comprising: 

2 means for creating a plurality of logical segments, each of the logical segments 

3 corresponding to a portion of a packet header; 

4 means for iterating values in each of the plurality of logical segments from zero to 

5 a maximum value; 

6 means for creating a bitmap for each of the iterated values, each bitmap having 

7 one or more bits, each bit corresponding to a rule, each bit indicating whether a rule ap- 

8 plies to the iterated value; and 

9 means for grouping, to create an equivalency set for each of the plurality of logi- 

10 cal segments, ranges of iterated values having equivalent bitmaps into one or more index 
n sets, each index set having an index number. 



1 54. (New) A computer readable media, comprising: the computer readable media con- 

2 taining instructions for execution on a processor for the practice of the method of, 

3 creating a plurality of logical segments, each of the logical segments correspond- 

4 ing to a portion of a packet header; 

5 iterating values in each of the plurality of logical segments from zero to a maxi- 

6 mum value; 
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creating a bitmap for each of the iterated values, each bitmap having one or more 
bits, each bit corresponding to a rule, each bit indicating whether a rule applies to the it- 
erated value; and 

grouping, to create an equivalency set for each of the plurality of logical seg- 
ments, ranges of iterated values having equivalent bitmaps into one or more index sets, 
each index set having an index number. 

55. (New) Electromagnetic signals propagating on a computer network, comprising: the 
electromagnetic signals carrying instructions for execution on a processor for the practice 
of the method of, 

creating a plurality of logical segments, each of the logical segments correspond- 
ing to a portion of a packet header; 

iterating values in each of the plurality of logical segments from zero to a maxi- 
mum value; 

creating a bitmap for each of the iterated values, each bitmap having one or more 
bits, each bit corresponding to a rule, each bit indicating whether a rule applies to the it- 
erated value; and 

grouping, to create an equivalency set for each of the plurality of logical seg- 
ments, ranges of iterated values having equivalent bitmaps into one or more index sets, 
each index set having an index number. 

56. (New) A computer, comprising: 

means for receiving a packet having a packet header; 

means for dividing the packet header into a plurality of logical segments, each 
logical segment having a value; and 
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5 means for determining which rules apply to the packet by, 

6 i) looking up a predetermined range to which the value of each of the 

7 logical segments belongs, the range corresponding to a predetermined in- 

8 dex set, 

9 ii) looking up predetermined cross-producted relationships based on the 

10 predetermined index sets to reach a final cross-producted relationship, and 

i i iii) looking up a final bitmap corresponding to the final cross-producted 

12 relationship, the final bitmap having one or more bits, each bit corre- 

13 sponding to a rule, each bit indicating whether a rule applies to the packet. 

1 57. (New) A computer readable media, comprising: the computer readable media con- 

2 taining instructions for execution on a processor for the practice of the method of, 

3 receiving a packet having a packet header; 

4 dividing the packet header into a plurality of logical segments, each logical seg- 

5 ment having a value; and 

6 determining which rules apply to the packet by, 

7 i) looking up a predetermined range to which the value of each of the 

8 logical segments belongs, the range corresponding to a predetermined in- 

9 dex set, 

10 ii) looking up predetermined cross-producted relationships based on the 

i l predetermined index sets to reach a final cross-producted relationship, and 

12 iii) looking up a final bitmap corresponding to the final cross-producted 

13 relationship, the final bitmap having one or more bits, each bit corre- 

14 sponding to a rule, each bit indicating whether a rule applies to the packet. 
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58. (New) Electromagnetic signals propagating on a computer network, comprising: the 
electromagnetic signals carrying instructions for execution on a processor for the practice 
of the method of, 

receiving a packet having a packet header; 

dividing the packet header into a plurality of logical segments, each logical seg- 
ment having a value; and 

determining which rules apply to the packet by, 

i) looking up a predetermined range to which the value of each of the 
logical segments belongs, the range corresponding to a predetermined in- 
dex set, 

ii) looking up predetermined cross-producted relationships based on the 
predetermined index sets to reach a final cross-producted relationship, and 

iii) looking up a final bitmap corresponding to the final cross-producted 
relationship, the final bitmap having one or more bits, each bit corre- 
sponding to a rule, each bit indicating whether a rule applies to the packet. 



59. (New) A method for setting up lookup tables for classification of packets, compris- 
ing: 

A. establishing a plurality of fields for a header of a packet of the type to be clas- 
sified; 

B. inserting a first value into the first field; 

C. comparing the first value with each of a plurality of rules, there being an es- 
tablished number of rules in the plurality of rules; 
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D. setting a bit in a bitmap, the bitmap having a plurality of bits, each bit corre- 
sponding to each rule of the plurality of rules, the bit being set in the event 
that the corresponding rule applies to the first value; 

E. repeating steps B, C, and D for each possible value which can be in the first 
field to create a bitmap for each possible value; 

F. grouping the bitmaps into sets, a set having equal values of the bits in the 
bitmap; 

G. assigning a label to each set; and 

H. repeating steps B, C, D, E, F, and G for each field. 

60. (New) The method as in claim 59, further comprising: 

I. logically combining the sets of one or more fields with the sets of one or more 
other fields to create intermediate sets. 

61. (New) The method as in claim 60, further comprising: 

logically combining the sets by performing an AND operation on the bitmaps of 
the sets to create new bitmaps; and 

grouping the new bitmaps into intermediate sets. 

62. (New) The method as in claim 60, further comprising: logically combining interme- 
diate sets until a final set is created, the final set having one or more final bitmaps. 

63. (New) The method as in claim 62, further comprising: storing the sets in a plurality 
of lookup tables. 
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64. (New) The method as in claim 62, further comprising: deleting, from the sets, all 
bitmaps but the one or more final bitmaps. 

65. (New) The method as in claim 64, further comprising: 

receiving a packet having a packet header; 

dividing the packet header into the plurality of fields, each field having a value; 

and 

determining which rules apply to the packet by, 

i) looking up the set to which the value of each field belongs, 

ii) looking up the logical combinations of set labels until the final set 
is reached, and 

iii) looking up a corresponding final bitmap. 

66. (New) A computer, comprising: 

A. means for establishing a plurality of fields for a header of a packet of the type 
to be classified; 

B. means for inserting a first value into the first field; 

C. means for comparing the first value with each of a plurality of rules, there 
being an established number of rules in the plurality of rules; 

D. means for setting a bit in a bitmap, the bitmap having a plurality of bits, each 
bit corresponding to each rule of the plurality of rules, the bit being set in the 
event that the corresponding rule applies to the first value; 

E. means for repeating steps B, C, and D for each possible value which can be in 
the first field to create a bitmap for each possible value; 
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F. means for grouping the bitmaps into sets, a set having equal values of the bits 
in the bitmap; 

G. means for assigning a label to each set; and 

H. means for repeating steps B, C, D, E, F, and G for each field. 

67. (New) A computer readable media, comprising: the computer readable media con- 
taining instructions for execution on a processor for the practice of the method of, 

A. establishing a plurality of fields for a header of a packet of the type to be clas- 
sified; 

B. inserting a first value into the first field; 

C. comparing the first value with each of a plurality of rules, there being an es- 
tablished number of rules in the plurality of rules; 

D. setting a bit in a bitmap, the bitmap having a plurality of bits, each bit corre- 
sponding to each rule of the plurality of rules, the bit being set in the event 
that the corresponding rule applies to the first value; 

E. repeating steps B, C, and D for each possible value which can be in the first 
field to create a bitmap for each possible value; 

F. grouping the bitmaps into sets, a set having equal values of the bits in the 
bitmap; 

G. assigning a label to each set; and 

H. repeating steps B, C, D, E, F, and G for each field. 

68. (New) Electromagnetic signals propagating on a computer network, comprising: the 
electromagnetic signals carrying instructions for execution on a processor for the practice 
of the method of, 
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A. establishing a plurality of fields for a header of a packet of the type to be clas- 
sified; 

B. inserting a first value into the first field; 

C. comparing the first value with each of a plurality of rules, there being an es- 
tablished number of rules in the plurality of rules; 

D. setting a bit in a bitmap, the bitmap having a plurality of bits, each bit corre- 
sponding to each rule of the plurality of rules, the bit being set in the event 
that the corresponding rule applies to the first value; 

E. repeating steps B, C, and D for each possible value which can be in the first 
field to create a bitmap for each possible value; 

F. grouping the bitmaps into sets, a set having equal values of the bits in the 
bitmap; 

G. assigning a label to each set; and 

H. repeating steps B, C, D, E, F, and G for each field. 

(New) A computer for use with classifying a packet, comprising: 
a memory to store, 

i) a plurality of first lookup tables, each of the plurality of first 
lookup tables having a plurality of predetermined first index sets, 
the plurality of predetermined index sets corresponding to prede- 
termined ranges of possible values for logical segments of a packet 
header, 

ii) a plurality of intermediate lookup tables, each of the plurality of 
intermediate lookup tables having a plurality of predetermined in- 
termediate index sets, the plurality of predetermined intermediate 
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index sets corresponding to predetermined cross-producted rela- 
tionships between the predetermined first index sets, and 

iii) a final lookup table, the final lookup table having a plurality of 

predetermined final index sets, the plurality of final index sets cor- 
responding to predetermined cross-producted relationships be- 
tween the predetermined intermediate index sets, each of the pre- 
determined final index sets having a final bitmap, the final bitmap 
having one or more bits, each bit corresponding to a rule, each bit 
indicating whether a rule applies to the packet; 



70. (New) The computer as in claim 69, further comprising: 
a port to receive a packet having a packet header; and 

a processor to divide the packet header into a plurality of logical segments, each 
logical segment having a value, and to determining which rules apply to the packet by, 

i) looking up the first lookup tables to determine a predetermined 
first index set to which the value of each of the logical segments 
belongs, 

ii) looking up the intermediate lookup tables to determine the corre- 
sponding intermediate index sets based on the first index sets to 
which the value of each of the logical segments belongs to reach a 
corresponding final index set, and 

iii) looking up a final bitmap corresponding to the final index set. 
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